Two theorems on experimental logics

نویسنده

  • Robert G. Jeroslow
چکیده

A generalization of a formal system is considered, in which the axioms of the formal system can be withdrawn or supplemented, as mechanical experimentation proceeds through time and the consequences of various combinations of assumptions are realized. The "theorems" of these experimental logics are taken to be those assertions possessing a proof which remains valid for all "sufficiently large time." Under very broad hypotheses on experimental logics, we obtain the following 0 two results: (1) There is a (n infinitude of) true but unprovable II sentence (s) ; (2) There is no mechanical procedure for uniformly finding any (of the infinitude of) true but unprovable II -sentence(s) . Our first result is analogous to Godel's First Incompleteness Theorem for formal systems (which it implies). Our second result differs sharply with that for formal systems, where a true but unprovable II--sentence is mechanically obtained in the course of Godel's proof. TWO THEOREMS ON EXPERIMENTAL LOGICS 1 by R. G. Jeroslow If one experiments through time with mechanical processes, and, on the basis of the outcome of these "computer experiments," one revises the axioms of a mathematical system, then the resulting time-dependent deductive system is called an

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Glivenko Type Theorems for Intuitionistic Modal Logics

In this article we deal with Glivenko type theorems for intuitionistic modal logics over Prior’s MIPC. We examine the problems which appear in proving Glivenko type theorems when passing from the intuitionistic propositional logic Int to MIPC. As a result we obtain two different versions of Glivenko’s theorem for logics over MIPC. Since MIPC can be thought of as a one-variable fragment of the i...

متن کامل

M ay 2 00 9 LINDSTRÖM THEOREMS FOR FRAGMENTS OF FIRST - ORDER LOGIC ∗

Lindström theorems characterize logics in terms of model-theoretic conditions such as Compactness and the Löwenheim-Skolem property. Most existing characterizations of this kind concern extensions of first-order logic. But on the other hand, many logics relevant to computer science are fragments or extensions of fragments of first-order logic, e.g., k-variable logics and various modal logics. F...

متن کامل

It Takes Two to Tango: Customization and Standardization as Colluding Logics in Healthcare; Comment on “(Re) Making the Procrustean Bed Standardization and Customization as Competing Logics in Healthcare”

The healthcare context is characterized with new developments, technologies, ideas and expectations that are continually reshaping the frontline of care delivery. Mannion and Exworthy identify two key factors driving this complexity, ‘standardization’ and ‘customization,’ and their apparent resulting paradox to be negotiated by healthcare professionals, managers and policy makers. However, whil...

متن کامل

Note on Deduction Theorems in Contraction-Free Logics

In this short paper we present a finer analysis of the variants of Local Deduction Theorem in contraction-free logics. We define some natural generalisations called Implicational Deduction Theorems and study their basic properties. The hierarchy of classes of logics defined by these theorems is presented.

متن کامل

Realization Theorems for Justification Logics: Full Modularity

Justification logics were introduced by Artemov in 1995 to provide intuitionistic logic with a classical provability semantics, a problem originally posed by Gödel. Justification logics are refinements of modal logics and formally connected to them by so-called realization theorems. A constructive proof of a realization theorem typically relies on a cut-free sequent-style proof system for the c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015